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ABPT R-^CT 

This routine computes the even parity bit over a 16-bit number 
and returns the bit in Carry. 
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i. REQUIREMENTS 

1 „ I Xe.Tory 

IK or larger alterable memory 
1 ,2 Equipment 

NOVA central processor 
- • 3 Eyterral givl'.-' enti res 

None 
1.4 Other 

None 
2 . OPERATING PROCEDU RE 

2.1 Calling Seq u ence -., 

JSR . PRTY 
return 

2.2 Input Format 

A 16-bit number is passed in AC^. 

2 • 3 Output Format 

The even parity bit over the contents of AC0 will be 
returned in Carry. 

2.4 Error Returns 
None 

2.5 State of Active Registers upon Exit 

AC0, AC1, AC2 remain unchanged. AC3 and Carry are 

destroyed. 

2.6 Cautions to User 

None 
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3. DISCUSS ION 

3 , 1 A 1 crorithms 

The even parity bit is defined as zero if the input 
has an even nuniber of l's and one if the input has an 
odd number of l's. The result can thus be accomodated 
using only Carry. Initially Carry is cleared and is 
complemented each time a one is found in the input. 
Its" final state will reflect the even parity bit 
over the input. 

If the input is zero, the algorithm terminates. 
Otherwise, the input is logically ANDed with the input 
-1 and Carry is complemented. This result eliminates 
a 1 from the original input and is used as the new 
input with the process repeated until the result is 
zero. 

To prove that N A (N-l) eliminates a 1 from N observe 
the following: 

a. If there are 0' s at the right of N, they will 
become l's in N-l up to the first 1 in N. 

b. The first 1 in N will become in N-l. 

c. All bits to the left of the first 1 in N 

remain the same in N-l. 

d. The logical AND of N and N-l will eliminate 

the rightmost 1 in N but no others. 

3.2 Limitations and Accuracy 

The routine is exact for all 16-bit inputs. 

3.3 Size and Timing 

The routine is 16 (octal) words in length. 

Execution time is 

55.4 + 20.0 * I M seconds 

where I is the number of l's in the input. For example, 
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average execution time (1 = 8) is 

55,4 + 20.0 * 8 = 215.4 ja seconds. 
3,4 References 

None 
3 .5 Flow Di agrams 

None 

4 • EXAMPLES AND APP LICATIONS 

Many data comirmnications devices, such as teletypewriters 
and paper tape equipment, transmit and receive 8-bit bytes 
of information. Seven bits are sufficient for the trans- 
mission of the full ASCII character set, and the eighth 
bit is generally used as a parity bit over the other seven 
bits. If this bit is computed at one end of the bus, 
transmitted, and checked at the receiving end, any single 
bit error in the transmission can be detected. 

The ASCII source of . PRTY is provided with the NOVA soft- 
ware. If a user routine requires parity computation, this 

tape should be edited into his source. 

5 • .PjlOGR^: LISTING 

A listing of .PRTY follows. No origin is given in the 
source, enabling the user to edit the tape anywhere within 
his routine. 



j PARITY 

5 1 NPUT J A 



J OUTPUTS 
1 



CARRY 



1 JSR .PRTY 
I RETURN 
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1 *SAVE AC1 

I *SAVE INPUT 
1 SAVE RETURN 



AC1 = N-i 
S N •AND. N~i ELIMINATES A "I 
NOT DONE IF ANY I'S LEFT 

♦RESTORE AC! 
♦RESTORE INPUT 
RETURN 



00013 000000 •UA00 8 

00014 000000 .UA01: 



0001 



00000 



UA03: 



1 +SAVE INPUT 
I + SAVE AC1 

J SAVE ACS 



